Description: 一个遗传算法实现TSP问题的基本演示程序,包括算法在实现过程中的线性能和离线性能的体现-A genetic algorithm TSP basic demo program, including the algorithm in achieving the course of the line performance and off-line performance of the embodiment of Platform: |
Size: 2048 |
Author:wangxiangyu |
Hits:
Description: 与本人上次上传的类别一样,都是利用遗传算法求解TSP问题,本次采用的开发环境为 matlab!-From my previous categories, are the use of genetic algorithm to solve TSP problems, the development environment for the use of matlab! Platform: |
Size: 55296 |
Author:lc |
Hits:
Description: TSP问题(又名:旅行商问题,货郎担问题)遗传算法通用matlab程序,可用于解决夺目的地TSP问题-TSP problem (also known as: traveling salesman problem, traveling salesman problem) genetic algorithm matlab general procedures can be used to solve TSP problems capture destination Platform: |
Size: 31744 |
Author:李海民 |
Hits:
Description: 多目标遗传算法程序
to run Demo files, is to run SGALAB_demo_*.m
what s new:
1) Multiple-Objective GAs
VEGA
NSGA
NPGA
MOGA
2) More TSP mutation and Crossover methods
PMX
OX
CX
EAX
Boolmatrix
3) More selection methods
Truncation
tornament
stochastic
4) mutation methods
binary single point
int/real single point
5) encoding/decoding methods
binary
integer/real
messy
gray
DNA
permuation
to fix the plot bugs for 4001 , download this file and replace old files.
-Multi-objective genetic algorithm program to run Demo files, is to run SGALAB_demo_*. m what s new: 1) Multiple-Objective GAsVEGANSGANPGAMOGA2) More TSP mutation and Crossover methodsPMXOXCX EAXBoolmatrix3) More selection methodsTruncationtornamentstochastic4) mutation methodsbinary single pointint/real single point5) encoding/decoding methodsbinaryinteger/realmessygrayDNA permuationto fix the plot bugs for 4001, download this file and replace old files. Platform: |
Size: 79872 |
Author:馨竹 |
Hits:
Description: 详细讲述模拟退火算法的理论原理。并TSP问题为例进行讲解,并各处多种语言的源代码,包括c,matlab以及delphi。
-Simulated annealing algorithm described in detail the theory of principle. And TSP as an example to explain the problem and the source code of various languages, including c, matlab, as well as delphi. Platform: |
Size: 25600 |
Author:lian |
Hits:
Description: 《智能优化算法》课的作业,用遗传算法解TSP问题。其间遇到了收敛速度慢的问题,也是在这个网找到了解决方案。大家下载的应该都是那个VC6的Windows程序。我这个是从零开始写的,大家看起来应该容易懂些。C++的Console程序,VC2005下编译。全部用STL,所以旧的编译器可能会有点问题。压缩包内有谢胜利的论文:《TSP遗传算法的改进》。正是用他的贪婪交配才使得10代左右解就收敛到很好。再次赞一下!-" Intelligent Optimization Algorithms" course work, with the issue of Genetic Algorithm for TSP. Which encountered the problem of slow convergence is also found in the network solution. We should all download the Windows program that VC6. I wrote this from scratch, we should look more easy to understand. C++ the Console program, VC2005 compiled under. All use of STL, the compiler is why the old might be a problem. Compressed packet, there are papers to thank the victory: " TSP to improve the genetic algorithm." It is mating with his greed makes on behalf of about 10 on the convergence to good solutions. Praise again! Platform: |
Size: 599040 |
Author: |
Hits:
Description: SP_GA Traveling Salesman Problem (TSP) Genetic Algorithm (GA)
Finds a (near) optimal solution to the TSP by setting up a GA to search
for the shortest route (least distance for the salesman to travel to
each city exactly once and return to the starting city)
-SP_GA Traveling Salesman Problem (TSP) Genetic Algorithm (GA)
Finds a (near) optimal solution to the TSP by setting up a GA to search
for the shortest route (least distance for the salesman to travel to
each city exactly once and return to the starting city)
Platform: |
Size: 3072 |
Author:gao |
Hits:
Description: matlab 遗传算法GA,粒子群算法PSO,蚁群算法AS
前段时间上智能计算方法实验课上,自己做的程序。帖到这里,希望有人能改进它们,交流经验这样更有价值。
遗传算法解决最小生成树问题,PURFER编码。
粒子群算法做无约束最优化问题。
蚁群算法解决TSP问题。
如果有宝贵经验希望能交流一下,谢谢,-matlab genetic algorithm GA, particle swarm optimization PSO, ant colony algorithm for calculation of AS some time ago on the intelligent test classes, make their own procedures. Quote here, hope someone can improve them, and exchange of experience which is more valuable. Genetic algorithm to solve the minimum spanning tree problem, PURFER coding. Particle swarm optimization to do unconstrained optimization problem. Ant colony algorithm to solve the TSP problem. If there is hope to exchange our experience, thank you, He He Platform: |
Size: 5120 |
Author:stephen |
Hits:
Description: matlab 遗传算法GA,粒子群算法PSO,蚁群算法AS
前段时间上智能计算方法实验课上,自己做的程序。帖到这里,希望有人能改进它们,交流经验这样更有价值。
遗传算法解决最小生成树问题,PURFER编码。
粒子群算法做无约束最优化问题。
蚁群算法解决TSP问题。
如果有宝贵经验希望能交流一下,谢谢,-matlab genetic algorithm GA, particle swarm optimization PSO, ant colony algorithm for calculation of AS some time ago on the intelligent test classes, make their own procedures. Quote here, hope someone can improve them, and exchange of experience which is more valuable. Genetic algorithm to solve the minimum spanning tree problem, PURFER coding. Particle swarm optimization to do unconstrained optimization problem. Ant colony algorithm to solve the TSP problem. If there is hope to exchange our experience, thank you, He He Platform: |
Size: 14336 |
Author:stephen |
Hits:
Description: 用模拟退火算法和遗传算法实现TSP旅行商问题,并可以用Matlab对结果进行图形显示分析,非常实用于初学者-Using simulated annealing algorithm and genetic algorithm traveling salesman problem TSP, and the results can be used Matlab graphics analysis, very useful for beginners Platform: |
Size: 1744896 |
Author:翁海冰 |
Hits:
Description: 利用遗传算法求解旅行商问题
旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 -Traveling salesman problem using genetic algorithm traveling salesman problem, namely, the problem TSP (Travelling Salesman Problem) is one of the famous field of mathematics. Suppose a business trip to visit n cities, he must choose the path to go, pass through the restriction is to visit each city only once, and finally go back to the original departure city. Path selection objective is to get the path distance to the minimum value among all paths. Platform: |
Size: 7168 |
Author:yanzhongyuan |
Hits: